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System and Method for Medium Access Control in a Wireless Network 

Background of the Invention 

[0001] The proliferation of conventional wireless and computing 
devices in the recent past has been exceptional. These devices 
are capable of exchanging data and/or voice signals among each 
other and/or with a central location using radio waves over 
dedicated frequencies or dedicated segments of the 
electromagnetic spectrum. The speed and range of these wireless 
communications is limited by, among other things, interference 
and power limitations. There is an ongoing effort to overcome 
these issues and to make these wireless communications as fast as 
their wired cousins and to increase their effective range. 

[0002] One of the ways to overcome the above mentioned issues 
is by utilizing smart antennas ("SAs" ). Deploying the SAs in 
communication systems has several known benefits, e.g., extended 
range, higher capacity, interference mitigation, lower power, 
etc. When using the SAs in conjunction with multiple access 
wireless networks (e.g., IEEE 802.11b wireless standard) some 
form of collision avoidance is required. For example, when there 
is a directed-beam transmission to a target mobile unit ( U MU"), 
it may not be heard by a neighboring MU. The neighboring MU then 
would mistakenly assume that the radio frequency or channel is 
free and attempt to access it, thereby, causing a collision with 
an ongoing transmission. One possible solution for this problem 
is to use the built-in Request to Send / Clear to Send 
("RTS/CTS") mechanism as described in the 802.11 standard. The 
RTS/CTS mechanism provides for a four-way handshake that results 
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in higher overhead (e.g., two extra portions required to transmit 
one payload) . There is a need for a system and method to 
eliminate this overhead without transmitting additional portions. 

Summary of the Invention 

[0003] The present invention relates to a method and system for 
access control in a communication network which includes a first 
wireless unit, a second wireless unit and at least one further 
unit. The first unit generates a frame for the second unit. The 
frame includes a first portion and a second portion. The first 
portion includes data indicating that the first unit is about to 
establish a direct communication channel with the second unit. 
The first portion is transmitted to the second unit and is 
received by the at least one further wireless unit. 

[0004] A direct communication channel is established between the 
first unit and the second unit for transmission of the second 
portion. During the transmission of the second portion, the at 
least one further unit abstains from communications using the 
direct communication channel. 

Brief Description of the Drawings 

[0005] Figure 1 shows an exemplary embodiment of a wireless 
network according to the present invention; 

Figure 2 shows an exemplary method according to the 
present invention; and 
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Figure 3 shows an exemplary embodiment of a frame. 

Detailed Description 

[0006] The present invention relates to a method and system 
for medium access control ("MAC") in a wireless communication 
network that employs smart antennas ("SAs" ) . Generally, it is 
highly desirable to employ the SA to improve the range and speed 
of the wireless network. Unfortunately, this comes at the 
expense of causing problems with the standard MAC protocol known 
as Carrier Sense Multiple Access - Collision Avoidance ("CSMA- 
CA" ) . 

[0007] In particular, the CSMA-CA protocol requires that 
before initiating any communications on the wireless network a 
mobile unit ("MU") or an access point ("AP") must check for any 
activity on a communication channel. When the MU or the AP 
employs the SAs to direct their transmissions, it is possible 
that other MUs or APs may not detect the transmission and thus 
may cause interference on the communication channel. The present 
invention resolves this problem, as described in detail below, by 
employing a split frame that initially transmits, in an omni- 
directional beam pattern, a header portion of the frame for 
informing other wireless units to abstain from communications 
using the communication channel. Then, the SA changes to a 
directed beam focused on the target MU and transmits the data via 
the communication channel. 

[0008] Figure 1 shows an exemplary embodiment of a wireless 
network 1, e.g., a 802.11 wireless network. The wireless network 
1 may include a plurality of wireless communication devices 



Page 3 of 12 



(e.g., MUs 20-24) and a plurality of access points (e.g., AP 10). 
All of the MUs 20-24 may be within the omni -directional coverage 
area 100 of the AP 10, while the target MU 20 may also be within 
a directed beam 150 of the SA 15. 

[0009] The MUs 20-24 may be a conventional computing 
arrangement (e.g., a desktop or laptop computers, PDAs, cell 
phones, two-way pagers, etc.) which includes a wireless 
communication arrangement (e.g., a wireless modem, transmitter, 
etc.) . The AP 10 may be a wireless router or a transceiver box 
that provides access for the MUs 20-24 to the wireless and wired 
network 1. The SA 15 combines a specialized array of many small 
antennas with a digital signal processor ( M DSP") . The DSP can 
determine the optimal beam pattern to transmit and/or receive a 
signal. Depending on the sophistication of the SA system, the 
DSP may then switch to the optimal antenna or use the antenna 
array to actually shape a specific antenna pattern. This may be a 
directional beam 150 that the SA 15 creates when a payload 
portion 44 of a frame 40 (Figure 3) is sent. 

[0010] When the SA 15 transmits data packets in the omni 
directional coverage area 100, it shapes the beam to cover all 
directions (i.e., 360 degrees) with an equally powered signal. 
It is also possible that the maximal or intended coverage area of 
the AP 10 is not circular, for example, the AP 10 is stationed in 
the corner of a building or in a valley. In such cases the beam 
may be adjusted for the geography of a particular network. 

[0011] Figure 2 shows a method according to an exemplary 
embodiment of the present invention. The method is described 
with reference to Figures 1 and 3. Other configurations with 
different numbers of MUs equipped or not equipped with SAs, and 
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APs equipped or not equipped with SAs, may also be used. 

[0012] Figure 3 shows an exemplary embodiment of a frame 40 
used for MAC and data transfers. The frame 40 may include two 
portions: a header portion 42 and a payload portion 44. The 
header portion 42 may include data necessary for MAC and be 
transmitted in the omni -directional coverage area 100 by the SA 
15 to a particular MU (e.g., the MU 20) . Although the header 
portion 42 is transmitted to the MU 20 , other MUs 21-24 may 
"hear" the header portion 42. The payload portion 44 may include 
a plurality of data packets storing data specifically designated 
for the target MU 20 and is transmitted using the directional 
beam 150. 

[0013] The MAC process is initiated in step 200 with the AP 10 
transmitting the header portion 42. The SA 15 transmits the 
header portion 42 in the omni-directional coverage area 100 so 
that the MU 20 may receive it. The header portion 42 is 
transmitted at a particular rate (e.g., a "common denominator" 
rate) which is acceptable by most devices of the wireless network 
1. The particular data rate may be the lowest data rate 
supported by the wireless network 1 so that all other MUs may 
receive the header portion 42. 

[0014] For example, in order for the AP 10 to provide an 
optimal transmission performance (i.e., balancing throughput and 
coverage) multiple data rates may be used in the wireless network 
1. If the MU 20 is close to the AP 10, a higher data rate and a 
lower transmission power may be used to most efficiently transmit 
the data in the shortest amount of time. When the MUs 20-24 are 
farther from the AP 10, the AP 10 is unable to communicate at the 
higher data rate and the lower transmission power. In order to 
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provide greater coverage, the AP 10 may communicate at a lower 
data rate and higher power to assure that all the MUs 20-24 may 
receive and process the header portion 42. 

[0015] The far reaching transmission of the header portion 42 
may provide an added benefit. Any MUs not in the wireless 
network 1, but rather in adjacent wireless networks may also 
participate in the . following steps. This further reduces 
interference in the transmission of the payload portion 44, 

[0016] In step 202, the MUs 20-24 receive the header* portion 
42. The header portion 42 may include data for the MUs 21-24 
indicating that the communication channel is being utilized by 
the AP 10 to communicate with the MU 20. The header portion 42 
may also include information such as data rate and packet length 
or any other information that may be used by the MUs 21-24 to 
determine the time length of the communication. During this time 
period the MUs 21-24 refrain from using the communication channel 
even if they do not detect any activity. Thus, the MUs 21-24 
avoid the possibility of colliding with any communications 
between the AP 10 and the MU 20. 

[0017] In step 204, the AP 10 sends the payload portion 44 of 
the frame 40 to the MU 20. The SA 15 transmits the payload 
portion 44 using the directional beam 150. The payload portion 
44 is delivered within the period of time specified in the header 
portion 42; otherwise, the payload portion 44 may collide with 
transmissions from the MUs 21-24 because they do not detect that 
the communication channel is still in use. 

[0018] In step 206, the reservation period specified by the 
header portion 42 has expired, and normal operations on the 
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communication channel resume. Normal operations may include the 
MUs 20-24 and the APs 10 using the CSMA-CA MAC in conjunction 
with the present invention. The system may also use the present 
invention as the exclusive method of MAC in conjunction with a 
collision detection and correction scheme. 

[0019] The present invention has been described with reference 
to an embodiment having five MUs and one AP. However, other 
embodiments may be devised having additional APs and/or 
additional or fewer MUs. The AP and one of the MUs may even be 
interchanged in the MAC process. In addition, those skilled in 
the art will understand that the present invention may work for 
both communications between the AP 10 and the MUs 20-24 (i.e., 
from the AP 10 to a particular MU and from a particular MU to the 
AP 10) . Accordingly, various modifications and changes may be 
made to the embodiments without departing from the broadest 
spirit and scope of the present invention as set forth in the 
claims that follow. The specification and drawings are 
accordingly to be regarded in an illustrative rather than 
restrictive sense. 
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